Verification of asynchronous systems with an unspecified component
نویسندگان
چکیده
منابع مشابه
Safety Verification of Asynchronous Pushdown Systems with Shaped Stacks
In this paper, we study the program-point reachability problem of con-current pushdown systems that communicate asynchronously via unbounded andunordered message buffers. Our goal is to relax the common restriction that mes-sages can only be retrieved by a pushdown process when its stack is empty. Weintroduce a new class of asynchronously communicating pushdown systems witha...
متن کاملAn Approach to Modelling and Verification of Component Based Systems
We build on a framework for modelling and investigating componentbased systems that strictly separates the description of behavior of components from the way they interact. We discuss various properties of system behavior as liveness, local progress, local and global deadlock, and robustness. We present a criterion that ensures liveness and can be tested in polynomial time.
متن کاملTowards Verification of Ensemble-Based Component Systems
The relatively new domain of Ensemble-Based Component Systems (EBCS) brings a number of important verification challenges that stem mainly from the dynamism of EBCS. In this paper, we elaborate on our previous work on EBCS verification. In particular, we focus on verification of applications based on the DEECo component model – a representative of EBCS – and evaluate it on a real-life case stud...
متن کاملFormal Verification of Component-Based Software Systems
In this work we present a methodology for formal modeling and verification of component based software systems. The methodology is based on software architecture, components, and reuse of Petri Nets models. With this process, we are contributing for the visual composition, verification, and formal validation of software. We also show an example of the application of this methodology into two di...
متن کاملIncremental verification of component-based timed systems
We are interested in the incremental development, by integration of components, of component-based timed systems, and in particular, in the preservation of their properties during such a development process. We model timed components with timed automata. Their composition is achieved with the classic parallel composition operator for timed automata. The specifications of these timed systems are...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Informatica
سال: 2018
ISSN: 0001-5903,1432-0525
DOI: 10.1007/s00236-018-0317-x